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AUTHOR: Varshavskly, QO. Gey Engineer 


TITLE: A quick-operation Controller for Delay Systems 
PERIODICAL: Priborostroyeniye, 1960, No. 8, PP- 4-6 


mEXT: The author proceeds from the block diagram of an automatic 

control system, 4 final control organ, and the object to be controlled, 
which is shown in Fig. 1, and develops the block diagram of a quick- 
operation controller shown in Fig. 3. Hereby he obtains function (2) 

from the transfer function (1) of the automatic control system for the 
signal of a system without delay. If not too great demands are made on 
accuracy, this non-linear function may be replaced by the linear function ,’ 
(4). For a delay system, function (2) is approximated with (6), and from|/ 4 
this function, formulas (7) and (8) are obtained for calculating the ae. 
shift of the control organ. Fig. 2 shows two block diagrams which are 
suited for obtaining the shift signals of the final control organ. By 
substituting functions (7) and (8) as well as the transfer functions 

of the circuit diagrams shown in Fig. 2 into equation (6), function (11) 
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S/194/61/000/002/021/039 
D 
AUTHOR: Varshavskiy, 0.G. 
TITLE: Optimum control of a second order system with delay 
PERIODICAL: Referativnyy zhurnal. Avtomatika i radioelektronika, 
no. 2, 1961, 35, abstract 2 V270 (V sb. “eoriya i 


primeneniye diskretn. avtomat. sistem, M., AN SSSR, 
1960, 36-44) 


TEXT; A transfer line in the phase plane is determined to obtain 8B 
an optimum transient state for an automatic control system of the 

second order with delay. The design circuits of optimum automatic 
control system are given together with that of an approximate op- 

timum controller, in which circuit the evaluation of approximate 

values is carried out using RC-networks. 3 references. 
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PHASE I BOOK EXPLOITATION SOV/4411 


F Konferentsiya po voprosam teorii i primeneniya diskretnykh avtomaticheskikh sisten, 
Moscow, 1958 


Teoriya 1 primeneniye diskretnykh avtomaticheskikh sistem; trudy konferentsii 
(Theory and Application of Discrete Automatic Systems; Transactions of the ’ 
Conference) Moscow, AN SSSR, 1960. 572 pe 5,000 copies printed. 


Sponsoring Agency: Akademiya nauk SSSR. Natsional'nyy komitet SSSR po avtomati- 
cheskomu upravleniyu. Institut avtomatiki i telemekhaniki. 


Editorlal Boards: M.A. Gavrilov, Doctor of Technical Sciences, Yu.V. Dolgolenko, 
Doctor of Technical Sciences, V.A. Kotel'nikov, Candidate of Technical Sciences, 
AeYa. Lerner, Doctor of Technical Sciences, 1.S. Morosanov (Scientific Secretary), 
G.S. Pospelov, Doctor of Technical Sciences, A.A. Fel'dbaum, Doctor of Technical 
Sciences, A.V. Khramoy, Candidate of Technical Sciences, and Ya.Z. Tsypkin, 
Dector of Technical Sciences; Resp. Ed.: YaoZ. Tsypkin, Doctor of Technical 
Sciences; Ed. of Publishing House: M.L. Podgoyetskiy; Tech. Ed.: S.G. Markovich. 


PURPOSE: These transactions are intended for the members of the conference and 
other specialists in automatic control. 
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Theory and Application of Discrete Automatic Systems (Cont.) SOV/4411 
COVERAGE: The Conference on the Problems of Theory and Applicatisn of Diacrate 
Automatic Systems took Place in Moscow from September 22 to 26, 1958. It was 
the first conference devoted to discussions of the present status of the theory 


devoted to the analysis and synthesis of pulse systems with variable parameters, 

of pulse systems with several pulse components, to the study of self-osei lation 
phenomena in nonlinear pulse systems, and to the nethods of calculating linear 
pulse systems, Problems of Simulating puise systems and descriptions of some 
pulse regulators have also been included, The third group of papers deals with 
digital systems, Problems of using elements of digital technique and digital 
computers for the automation of various fields of engineering, 1.6.5 power engi- 
neering, mining, radio communication, metallurgy, etc., are discussed, Problems 
of analog-digital conversion end vice versa as well as problems of developing 
Spectalized functional converters have been included in this group. The fourth 
group of papers includes theoretical elements and certain practical applications 
of the simplest types of self-adjusting systems, optimalizing control systems, 
which are developed as Telay, pulse and Gigital devices. Here are also found 
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Theory and Application of Discrete Automatic Systems (Cont. j SOV/L411 


papers describing various methods of investigating ateady state conditions in 
optimalizing systems, results of studying the effects of random factors on the 
process of automatic scanning, and examples of existing optimalizing control 
systems. Some of the more interesting communications and observations made dur- 
ing the discussion of the various conference papers have als? been included in 
the Transactions. Personalities and references accompany most of the papers. 


TABLE OF CONTENTS: 
Introdustion 
Tsypkin, YaoZe (Moscow). Discrete Automatic Systems. Theoretical Problems 
and Prospects of Development 
The author describes characteristic features and potantialities of opti- 


malizing systems, There are 11 references: 2 Soviet and 9 English. 


I. OPTIMALIZING RELAY SYSTEMS 


Butkovskiy, AG», and S.M. Domanitskiy (Moscow). Synthesis of the Controlling 

Part of Optimalizing Systems For Certain Items With Lag 27 
The authors discuss some cases of synthesis of the controlling element of 
regulating systems optimalizing as to quick operation in which the perma- 
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Theory and Application of Discrete Automatic Systems (Cont.) SOV/4411 
ment part consists of a delay Section and tyo iy 
in serias, They formulate and 3 
are 6 references. all Soviet. 


Varshavskiy, 0.¢, (Mosca) , Optimaliziag Gont-3] of a System of tne Seaond 
“Order With a Lag 

The author Studies the problem of developing a regulator which vould at- 

complish optimalizing control of technological processes under large dis- 


control system coordinates exert a de- 

of a linear Simulation of the controlled 
Process3g ig Présented in the form of a series connection of three sections; 
integrating, aperiodical, and lag. The author derives equations for guch a 
system, There are 3 references, all Soviet, 
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Nadzhafova, G.A. (Moscow). Limit Dynamic Indaxes of St 
trolled by an Astatic Servomechanism With Limited Speed 
the Regulating Device 
In studying the Problem the aut 
velopsa equations for isochrones in the o 
Servemotor, as well as Static ob 
vestigates cases of the ab 
1 


andard Objects Con- 
and Limited Motion of 


ject and astatic Servomotor, She also in- 
» presence of one and two 
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LERNER, Aleksandr Yakovlevich. Prinimal uchastiye VAHSHAVSKIY, 0.G., inzh.; 
PASTERNAK, Ye.B.,y red.; VORONIN, K.P., tekhn. red. 


{Principles of the construction of high-speed servomechanisms and 

controllers] Printsipy postroeniia bystrodeistvuiushchikh sle- 

diashchikh sistem i reguliatorov. Moskya, Gos, energ. izd-vo, 1961. 

151 p. (Biblioteka po avtomatike, no.25) (MIRA 15:1) 
(Automatic control) (Servomechanisms) 
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AUTHOR: Varshavskiy, 0. G. (Moscow) 2 
oS anneser=r & 


TITLE: A method for the synthesis of automatic relay control dees) with high 
dynamic characteristics ~ 


‘y) SOURCE: AN SSSR, Izvestiya. Tekhnicheskaya kibernetika, no. 3, 1965, 181-186 


as _ TOPIC TAGS: relay control device, high response relay, control system design, 
delay containing control system, automatic control system A 


2 ee enn cept ee 


~ ABSTRACT: During the automation of dynamically simple objects, one can easily 
cealize optimum control devices. Consequently, {t is necessary to study the 
synthesis of systems close to the optimum ones. The present author investigates 
the synthesis of automatic regulators with excellent dynamic properties based 

on the correction of the linear portion of the system, thus bringing it close 

to second-order systems. 
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process duration becomes a minimum. The regulator utilizes a nonlinear trans- 
formation of the signal due to the derivative of the controlled quantity for {re 
equivalent) which ts independent o tie dynawic properties of the given part of 
the system, Among the special top.cs under ~iseussion is the synthesis of 
regulators for the contro! of delav-containirg systems. rig. art. has: 3¢ 
formulas and 3 figures. 
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MEDVED', T.YA., KABACHNTK, M.I., MOSHKIN, P.A., V, VSKTY, S.L. 
KOFMAN, L.P., GEFTER, YE.L., TKACHENKO, G.V., DANILEVICH, AcE — 


Industrial method of synthesis of di-~B,B chlor-ethyl of vinyl- 


Phosphinic acid from ethylene oxide 


Report submitted for the 12th Conference 
devoted to monomers, Baku, 3-7 April 62 


and phosphorus trichloride, 


on high molecular weight compounds 
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VARSHAVSKIY, 5.f.; TOMILOY, ALP. 


Joint hydrodimerization of acetone and 
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Elecffrochemical reduction of nitriles, Khim 
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(Nitriles) 
(Reduction, Electrolytic) 
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VARSHAVSKIY, 8. L.; TOMILOV, A. P,; SMIRNOV, Yu, D. 
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Electrochemical method for preparing trialkyl phosphates, Zhur. 
VKHO 7 no.5:598-599 62, (MIRA 15:10) 


(Phosphoric acid) (Electrochemistry) 
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ACCESSION NR: AT5602135 §/0060/64 /660/600/6266/0263 


AUTHOR: Gordon, G. Ya.,; Varshavskiy, 5. L.; Koiman, L. P. 
taconite eS A 
TITLE: Preparation of pentaerythritol allyliderediacetal and its derivatives for the 
synthesis of new types of polyethers 
Sa 
SOURCE: AN SSSR. Institut _neftekhimicheskogo sinteza. Sintez i svoystva monomertov 
(The synthesis and properties of monomers). Moscow, Izd-vo Nauka, 1964. 260-263 


TOPIC TAGS: pentaerythritol derivative, acetal synthesis, unsutursted acetal, polyether 
- synthesis, acrolein, tharmogetting resin eo 


cons ABSTRACT: The author studied the synthesis of pentaerythritol allylidenediacetal by 
- published routes and some modified methods of purification, as well as the curing of its 
semicondensation product with pentaerythritol. Pentaerythritol was reacted with a large 
excess of acrolein with a phosphoric acid catalyst to give a 19% yield of pentaerythritol 
ally Wdenediacetal, and with an oxalic acid catalyst at 7:%.5 mole ratio of pentaerythri- 


@ vield of nestaertharite! ailvlidenediacetal (based on penta- 
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vaporization, gave s semicondensation product of glued bela tiaie -pentaerythritol allyl- 
idenediacetal with optimal properties. The yie.d of semicondensation product was 95% 
based on pentaervthritol. Dermaets ing OF the product containing 6.2% toluenesulfonic 

ac cig atoceClo¢or Durs. pave airwiecare ticliow selodtermec witt vers sight a Toca age. 
ih fii eters her aliias sy de Heb toy ann ie eee Loe oe 
pEopertias of the peikinondensdion Beaaue and he thermal and mecharical properties 

of the resins were studied. "The a:thors thank N. M, Osokina for determining the 
physico-mechanical properties of the poivmer Omg. art. has: 4 forriulag anc i tanie, 
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AUTHOR: Kaabak, Le Vei Tomilov, A. P.; Varshavekiy, Se 8b. F 


TITLE: Hestiocheafcal aynthedis le organosolenius and ore ee compounds | Lye 
pe their ¢hemical properties ab 


SOURCE: YVaesoyuznoye khinicheskeye obshchestvo. Zhurnal, Vv. 9, no. 6, 1964, 700- 
701 


TOPIC TAGS: organoselenium compound, organotellurium compound, organic synthetic 
process, electrochemistry 


Abstract: The possibility of tae electroreduction of selenium to bydro- 
gen selenide on 4 graphite cathode in alkaline medium (pH 2 Lo) 1a alka- 
‘line medium waa demonatrated. .fhe method cama be used Lor purposes of 
evnutheaia. An electrochemical mathod was developed for aynthesizing 
previoussy undeacribed di- (beta-cyse-ethy1) selenide 6nd di~(beta-cyane= 
ethyl) teliuride. These coupeunds. prepared electrochemically, proved 
extremely reactive, 4: aia BeR A .f derivatives were «ynt hearzad from 


them: di-(beta-cyanoe ethyl} eeianodibrumiads. di-(beta-carboxry?thyi) 


Py 
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(MIRA 17411) 
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"A hundred thousand 14 before the most" by IA 
M. Svet, 
by 8.R, Varshavskii., Priroda 50 no, Reiss Mr Ta 


(MIRA 14:2) 
1. Deystvitel'nyy chlen Geograficheskogo obshchestva SSSR, 


Moskva, 
(Voyages and 1 
(Svet, me ®) 


Reviewed 
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Calculous hydronephrosis of a single functioning right kidney, 
complicated by duodeno-intestino-renal fistula. 
$s 153, 


Khirurgiia no.9:68 

(MLRA 6:11) 
1, Is urologicheakoy kliniki Tashkentskogo instituta usovershenstvova- 
niya vrachey. 


(Kidney--Diseases) (Fistula) 
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VARSHAVSKIY, 5.7. 
Oe ATTIRE i ‘a3 
Urethrovenous reflux and its significance in the clinical aspects 
of urethral stenosis, Urologiia, 22 no.1:12-17 Ja-¥ '57 
(MLRA 10:5) 


1. Iz urologicheskogo otdeleniya (konsul'tant-professor B.A, Yrakman) 
bol'nitsy No.6 Tashkenta (glanvyy vrach S.I, Kislyy) 
(URETHRA, stenosis 


urethro-.enous reflux in clin. aspects) 
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VARSHAVSKIY, S.T.; AVAKIMOVA, L.A., red.; TSAY, A.A., tekhn. red. 


[Urethrovenous reflux and its clinical significance} Uratro- 
venoznyi refliuks i ego klinicheskoe znachenie. Tashkent, 
Medgiz UzSSR, 1963. 125 p. (MIRA 17:3) 
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KOXSMAN, Aad > VARSHAVSKLY, S.7., ZMOYRI, I.D. 


Hospital hygiene in urcivg?:al clinies, Antibictiki 1O°ne.25176- 
178 =F té5, (MIRA 38:5) 


te Urclogichoskaya klinikea Tanhkentakopgo Instituta usoverahens tvo~ 


vaniys vrachey i urologicheskoye otdeleniye gorodskoy klinicheskoy 
bol ''nitsy Noot5, 
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VARSHAVSKIY, T.P.; AGAPOV, B,G.; MUSPAFIN, F.A.; PERMYAKOV, V.A, 

Ccccasptie rent ides as i265 
Reducing the escape of gas during the charging of ceke ovens. 
Keks i khim.no.2:26-30 '56. (MLRA 9:7) 


1.Vostechnyy uglekhimicheskly institut (for Agapov).2.N.-Tagil'skiy 
keksekhimicheskly zaved. 
(Coke ovens) 
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LIPLAVK, I.L., kandidat tekhnicheskikh nauk; VARSHAYSKIY, T,P., kandidat tekh- 
nicheskikh nauk; CHERKASOV, N.Kh, ~~ Thos 


Investigating the settling precess ef feets in tar in cennectien with 
stean injection. Keks 1 khim.ne.6:37-42 '56, (MLBA 9:10) 


4 
1.Vestechnyy uglekhimicheskly institut (fer Liplavk and Varshavakiy). 
2.N.-Tagil'skiy keksekhimicheskiy zaved (fer Cherkasev). 

(Tar--Analysis) 
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LAZOVSKLY, I.M. 


ro rae 
VSETY, T.P.; MEPOMNYASHCHIY, I.L.; GERASIMOVA, L.S. 


Web p ated Sy te 
OR LS a ee litt aimee ty 


iv 


Comments on the article of R.Z.Lerner "Changing the coking unit 
layout for a considerable increase in the number of ovens per bat~ 
tery." Koke 1 khim.no.7:28=31 '56. (MLBA 9:12) 


1. Vostochnyy uglekhimicheskiy institut (for Lazovskiy and Var- 
ahavekiy). 2. Konstraktorskoye byuro Glavmashmeta Ministerstva 
chernoy metallurgii (for Nepomnyashchiy). 3. Glavkoks Ministerstva 
chernoy metallurgii SSSR (for Gerasimova). 
(Coke ovens) (Lerner, 8.2.) 3 
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SOV/68-58-8-6/28 
“4 = ogan, L.A., Levin, E.D. and 
Shevchenko, N.S. 


An Apparatus for the Determination of the Concentration 
of Dust in Coke Oven Gas (Ustanovka po opredeleniyu 
kontsentratsii pyli v koksovom gaze) 


Koks i Khimiya, 1958, nr 8, pp 18 - 21 (USSR) 


A modification of the usual apparatus for the determination 
of dust in gases adapted for measuring the dust content in 
the gas in ascension pipes during charging of coke ovens 

is described and illustrated (Figures 1 and 2). The main 
features: sampling: tube from heat-resistant steel, and 

the filler from glass wool enclosed between metallic 
screens of 0.5 mm mesh. A good reproducibility of the 
results is claimed (table). 

There are 2 figures and l table. 


ASSOCIATION: Magnitogorskiy metallurgicheskiy kombinat 


vard 1/1 


(Magnitogorsk Metallurgical Combine); VUKHIN 


1. Coal--Processing 2. Coal gas~-Impurities 3. Coal gas 
--Testing equipment 
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SOV/68-59+-627/25 
AUTHORS: Varshavskiy, T.P., Dorogobid, G.M., Seppar, A.H. and 
evchenko, N.s. 
TITLE: Smokeless Charging of Coke Ovens (Bezdymnaya zagruzksa 
koksovykh pechey) 


PERIODICAL: Koks i Khimiya, 1959, Nx 6, pp 24-31 (USSR) 


ABSTRACT: In 1955 VUKhIN developed a method of smokeless charging 
of coke ovens with two collecting mains, The basic 
deficiency of the method was a decrease in the weight of 
the charge and an increase in the ash content of tar due 
to carry over of the coal dust during steam injecticn. 
In 1957-58 VUKhIN in co-operation with the Magnitogorsk 
Metallurgical Combine investigated various methods of 
charging ovens in order to improve the technology of 
charging, The main attention was directed towards 
decreasing the amount of dust carried over into the 
collecting mains, The characteristic features of the 
methods tested are shown in Table 1 amithe dependence of 
concentration of dust in the gas in ascension pipes on 
the moisture content and the content of particles below 
50 p in the blend in Fig 1. The best results were 

Card 1/2 obtained when charging was carried out in two stages: 
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Smokeless Charging of Coke Ovens 

first through two outside heles simultaneously or in turn 

charging 12.9 tons (without levelling) and then after 

15 ~ 25 minutes, through the middle hole (3.3 t) and 

levelling. Under these conditions the carry over of 

dust into the collecting mains was the lowest (9.85 «+ 11,8 

kg/oven). The method can be used at a moisture content 

up to 7.5% and with the injection of steam according tc 

the VUKhIN-MMK scheme (Fig 6). The use of vibrating 

filter screens for the removal of suspended matter from 

tar was tested with satisfactory results (no details) and 

will be incorporated into the operation practice on the 

MMK plant. Continuation of the work on the simokeless 

charging of coal blends with a moisture content abova 7 9 5% 

is recommended. 

There are 6 figures, 5 tables . 

ASSOCIATION: Magnitogorskiy Metallurgicheskiy Kombinat 
(Magnitogorsk Metallurgical Combine) (Dysgut72, 

Seppar e:d Shiveheds); ed VuEMIN (Vershecelciy’, 
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VARSHAVSKIY, T.P,, kand.tekhn.nauk; BEZDVERNYY, G.N.3 RAKOV, V.V.; 


~ RASKIN, V.Z.5 NIKITIN, Yu.K. 


Coal charge for the production of other than blast-furnace coke. 
Koks i khim,. no.11218-20 '62. (MIRA 15:12) 


1. Vostochnyy uglekhimicheskiy institut (for Varshavskly, 
Bezdvernyy). 2. Kuznetskd, ~metallurgicheskiy kombinat (for 
Rakov, Raskin). 3. Kaznetskiy filial Vostochnogo uglekhimi— 
cheskogo instituta (for Nikitin). 

(Coke) 
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VARSHAVSKIY, V. G. 


"Meeting With the Customers," Vest. Svy-zi, Noel, pp 23, 1953 


Translation No. 420, 22 Jun 55 
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VantlAvGnit, Ve ie (Leningersd) 
Mathes: tical Theory of teuron Network." 
report presented at the 3rd Conference on the use of Mat emaitics in eiology, 


Leningrad Univeis.ty, 23-26 Jan 1961. 
(Primeneniye matemiticheskikh ietodov v Siolorii. iL, Leningrad, 1963, pp.5-11 


thoscor -Aprieultursul -Acadgny—imoni .Timiryazev}---- 
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VARSHAVSKIY, V. I. and SEMENOVA, ‘LN. 


"learning Program for Identificatisn of Configuraticrs.* 


Report submitted for the Symposiun on Principles in the Design of 
Self-learning Systems, Kiev Ukr SSR, 5-9 May 1961 
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AUTHOR: Varshavskiy, V- I. 


TITLE: Functional possibilities and synthesis of threshold elements 
PERIODICAL: Akademiya neuk SSSR. Doklady, ve 139, no. 5, 1961, 1071-1074 
TEXT; Threshold elements are defined as being such, whose behavior in 
diserete schemes can be described by y = sign TE a -1) (1). Here, ¥ 


is a dyadic variabie characterizing the state of the output element 5 xX 


: 


J 


is a dyadic variable characterizing the state of the j-th inputs + and 
oO, z <0 . 


Ware integers. sign % = . If, now, the state of each element 
1,.°2 390 

input corresponds to & coordinate of an n-dimensional space, the set of 

all possible input influences will be represented as & get S* of the 

corners of an n-dimensional unit hypercube. Expression (1) then defines 
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noA 


i - = 0 (4) serves to define 4 
a closed semispace, and equation Page y ( ) 


i such 
erplane containing the corners of the hypercube ae eee 
tee dig lbeneee ag cause a disturbance of an output e ati ee 
ereuten of determining the functional possibilities of thres 


n 
leads to the problem of determining the properties ob subsets 3, T, and 
UE ition, there must be a hy perplanae 
d t onr = 0, TUF = 5» In addit ,t 3 
to eae these gubsets. The author then gives two lemmas and eight 


; t= evo ER; 
theorems. In general, t=(t 9) hers te 7; f (£55 ; say) ; 


> ‘ t - | 703 } £ - n&- Lemma 1: Set 7 has the following 
: : . ’ : : 

‘ = 0 t vray t dé T. then also 
properties: if a vector t (t yo >» 1? , j 1? n 4 


t ,)€& @T. Lemma 21 Set F has the 
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Functional possibilities and synthesis ... 5104/3201 
following properties : if a vector f = (fo sees fou 1, Fay voyf EF, 
then also f = Ce estt 9, Pierrot nt ep, Theorem 1: A logical 


function which is given by the set T of vectors is monotonic. Theorem 2; 
Set T is a star with the corners Chalsee kde: 1,1). It can be easily shown 
that set F is a star with the corners (0505.52450,0), [Abstracter's Note: 

Due to an obvious printing error the original text reads "set cj By the 
reference set qT, of set T one understands the set of all corners lying on 


the maximum diagonals of the subcubes. F is defined analogously. Theorem 


3: The necessary and sufficient condition for the existence of a hyperplane 
separating set F from set T, is the existence of a hyperplane separating 
sets FO and T° Theorem 4: If a star corresponding to the logical 
function a(x, Xqp eoey x41) is evparable, then also such star will be 
separable as corresponds to the function f(x, toees Xyiay Kip cons x1) 

= x Vos. Vien 1 Va(x, veo, X_4)) where y= Ny and fic4, (for all k from n 
to m-1). Theorem 5: If a star is separable that corresponds to the logical 
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function a(x,» Xqyoves 9 540) then also such star is separable as 


corresponds to the function P(x 7+ >X,_4rKyree ox )ax A sadec WE 


n m-1/ a: 
ooo = 5 _ 1 2 as L 
(x5) ; Xe)? where Ey Pat yet Ny Ne + (n n) fy, (for all k from n 
to m-'). The class of sets under investigation can be considerably 
restricted by the last two theorems. Theorem 6: If fy a E ias there will 


be no vector f€é (FN EF.) adjoining a vector t € .. with respect to 


direction k. Theorem 7 (the inverse of theorem 6): If all vectors f€ F 
adjoining the vectors t E Ty belong to Fo: the relation SK = Fadin will be 


valid, Theorem 8: If all vectors f? é€ Fi, adjoining vectors t'€Ts, with 
respect to direction 1, belong to RoW and the direction coefficients Cc, 
are equal to 2 
are 2 tables and 4 references: 1 Soviet and 3 non-Soviet, The. 
referen.ss to English-language publizaticns read as follows: 5S. Muroga, 
ICIP UNESCO (1959); M. C. Paull, E. I. McCluskey, Proc.IRE, 48, no- ee 
(1960). 
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ASSOCIATION: Leningrad skoye otdeleniye Matematicheskogo instituta im. 
, o A. Steklova Akademii nauk SSSR 
(Leningrad Department of the Institute of Mathematics imeni 


- A. Steklov, Academy of Sciences USSR) 
PRESENTED: March 31, 1961, by P. S, Novikov, Academician 
SUBMITTED: March 25, 1961 
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. Pn eae Re 
AUTHOR! Varshavekiy, Ve I. 
TITLE! The complexity of dual systems consisting of threshold 


elements 
- PERIODICAL: Akademiya nauk SSSR. Doklady, V- 139, no.6, 1961, 1325-1528 : 
_ EXT: A dual circuit which represents 4 definite logical function of ve 
~ mn variables consists of k input threshold elements with not more than 
n inputs each, and of one output threshold element with k inputs, which , 
are the outputs of the input threshold elements. Bach threshold element can 


Gore : =. 

oe Gescetye® by an expression y, ™ oan (if 3%) Noh 1, 25 oe yk~1)0 

a The output threshold element is described by 2 = sign(4 V1 9). The 

“1. Logheal funotion is assumed to be given by the eet T of corners of @ unit - 
: hyperoube at which the function becomes unity, and by the set F of roots 
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28642 8/020/61 /139/006/007/022 
B104/B209 


)éT and f = (forfyreerfy gE P Fi . 


— 


“fhe complexity of duale.. 
of ‘the funotion. % a (tos t, gees sty 
. are. two vectora for which 


Lo 


= a 
i sign iy ¥, sign (3 Eyt—m) — el) | =1, 
1h—-1 at 2 (3) 
sign [ p2} ¥, sign ( 2 ven = i] =0. : 
holds peed somaacntig that “tie “Goordinates and “the coefficients are 


‘ {nteger one obtains - » 28 
nema . 
j a-1 ~ 
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: Lad 
The solution to this system with respect tov if 13°79 ’ 


k (1 = 0, 1, 2, seo, K-19 J = 0, 1, 2, «oe, n=1) i8 the complete de- 

scription of a dual circuit. Particular interest is paid to the estimation 

of the above quantity k. The j-th formation with respect to the corner I y 
in an n-dimensional unit hypercube is understood to be that set of all 

corner which differ from I in j coordinates (I is the number of the i-th 
corner), Each of the corners is its own zero formation. The corner JT is 

in the n-th formation of the i-th corner, The following theorem is 
established: For arbitrary T and F, the system (4) has solutions when 

k€n (an arbitrary logical function of n variables is verified by a dual 
circuit which consists of net more than (n+1) threshold elenents}. This 


theorem is proved for four casest (1) The functiony(x., Xyp ees x24) be 


given by the set T which consists of 227! isolated vectors t. (2) The 
function p(x, Xa oeey% 4) be given by a set T consisting of 


néo”' vectors t. (3) The function P(x, Xyy eeey td is given by the 
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set T consisting of m>2"~1 vectors t. (4) The function 04 
9 (xs Xyy oeey x4) is given by the set T which consists of 2 not 


isolated vectors t. There is 1 table and 1 Soviet reference. 

ASSOCIATION: Leningradskoye otdeleniye matematicheskogo instituta im. 
Ve A. Steklova Akademii nauk SSSR (Leningrad Department 
of the Mathematics Institute imeni V. A. Steklov of the 
Academy of Sciences USSR) 

PRESENTED: March 31, 1961, by P. 8. Novikov , Academician 


SUBMITTED: March 25, 1961 
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" VARSHAVSKIY, Ve Ie 


"Stochastic automata with variable structure” 


report submitted for the Intl. Symposium on Relay Systems and Finite Automata Theory 
(IFAC), Moscow, 24 Sep-2 Oct 1962. 
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ACCESSION NR: AT4025433 $/0000/62/000/000/0027/0040 
AUTHORS: Varshavskiy, V- 1.; Semenova, T. N. 
TITLE: Learning program for recognition of configurations 


SOURCE: Nauchno-tekhnicheskoye obshchestvo radiotekhniki i elek- 
trosvyazi. Nauchno-tekhnicheskaya konferentsiya. 16th, Leningrad, 
1961. Kibernetika i elektronno-vy*chislitel'naya tekhnika (Cyber- 
netics and electronic computer technology); materialy* konferentsii. 
Moscow, Gosenergoizdat, 1962, 27-40 


TOPIC TAGS: algorithm, reading machine, convex function, set theory, 
automaton, pattern recognition modeling 


ABSTRACT: A mathematical formulation of the character-recognition 
problem for automatic reading machines is presented. Particular 
attention is paid to the case when the set of possible input con- 
figuration is not fully specified prior to construction of the 
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recognizing automaton, but is formed during ,its operation. This 
raises the question of constructing an automaton which develops 
during the course of its operation the law governing the transfor- 
mation of coordinates in such a way that the sets corresponding to 
different images,,in the transformed space have nonintersecting con- 
vex shells. The mathematical investigation is based on results ob~ 
tained by the authors earlier on the possibility of separating the 
subsets of the vertices of unit n-dimqnsional hypercubes. (DAN, v. 
139, No. 5.and No- 6). The set of permissible qonfiguration is bro- 


ken up into two nonintersecting subsets, called the images of the 
configurations and the problem then consists of constructing some 
function which assumes two different values for two different images. 
An algorithm was developed for the proklem and tested with the "“Ural- 
1" computer. Some shortcomings of the proposed algorithm have been 
disclosed and means for their elimination are described. Orig. art. 
has: 4 figures and 10 formulas. 
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ture remains unchanged during the experiment, It was found that: — 
1) Stochastic automata whose structure is formed during their opera~ 
ticn have useful behavior in random media; 2) In stationary random = 
media the behavior of such automata is optimal; 3) A stochastic 
automaton forms its structure in a random medium by approximating 
an automaton with linear tactics; for a sufficient number of initial 
states the average number of fines (i.e. when the input variable 
x, = 1) for a stochastic automaton cf variable structure coincides | ~ 
(in the Limit) with the mean of the fines for a finite automaton | 
with linear tactics and optimal number of states. The system mediun- 
automaton is described by a homogeneous Markov chain. The formulas 
for the mean are derived. Some illustrative examples are given. An 
analytic study of the behavior of stochastic autowiata of variable 
structure in non-stationary random media is difficult mathematically. 
Yet many results can be obtained with the help of an analog computer. 
Various such experiments were conducted and the results plotted. 
The process of structure formation of a stochastic automaton can be 
regarded as a method of synthesis of a finite automaton by a given 
performance criterion. There are 35 figures. 
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—i,' if z+y+tsgq—i. 
By changing input poles, 2 diametrical negation Xx = -x can be realized. These 
two operations are sufficient (proof supplied) for constructing any ternary -logic 
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ii types of ternary decoders as well as the use of ternary elements (parametrons, 
!: transistor and tunnel -diode schemes) in binary circuits are briefly considered. 
/ "In conclusion, the author wishes to thank S. V, Yablonskiy and M. L. Tsetlin ) 
li who persuaded the author to refrain from publishing the first version of the t 
: |:article, N. G. Boldy*rev for his attention to the work and valuable advice, and 
-ilalsol. N. Bogolyubov and B. L. Ovsiyevich who perused the manuscript and 
iiadvanced a number of useful comments and whose work in developing tristable 
‘t parametron schemes greatly stimulated this article, "! Orig. art. has; 5 figures 
: |-and 60 formulas. : , 
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ABSTRACT: The methods for synthesizing logical circuits that realize a majority 
function have been based on a successive elimination of variables (e.g., the S. B. 
‘Akers method, AIEE, S-141, 1963); these methods necessitate the application of 
input signals to all stages of the circuit which makes the corresponding physical 
‘circuit cumbersome. The present article investigates the possibility of 
synthesizing such majority-element circuits in which all or most elements carry 
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‘out logical functions while the variables are applied,to the input stages of the 
circuit. A condition of existence of a simple majority decomposition is formulated 
-as a set of Boolean equations. The logical function of k variables is represented 
‘ag a majority function of three iogical functions of the (k=1)-th variable. The 


‘method does not guarantee againgt non ptimal solutions. In conclusion, the 
‘author wishes to thank L. Ya.*Rozeabtyum for a perusal of the manuscript. " 
Orig. art. has: 2 figures, 7 formulas, and 5 tables. 
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